Tree decomposition

Results: 411



#Item
231Top tree / Graph operations / R-tree / Minimum spanning tree / Tree / Eulerian path / Maximum flow problem / Edge contraction / Tree decomposition / Graph theory / Mathematics / Spanning tree

An Experimental Analysis of Change Propagation in Dynamic Trees Umut A. Acar † Guy E. Blelloch

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 06:49:25
232Graph / Minimum spanning tree / Tree / Pseudoforest / Path decomposition / Graph theory / Mathematics / Random graph

CS 330 – Spring 2013, Assignment 3 Problems due at the beginning of class on Thursday, February 28 Late assignments will only be accepted up until 11 AM, Friday, March 1 Question[removed]pts). Chapter 4, Exercise 19, on

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2013-02-15 10:26:56
233Network theory / Algebraic graph theory / Centrality / Network analysis / Networks / Shortest path problem / Connectivity / Tree decomposition / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Learning to Rank Typed Graph Walks: Local and Global Approaches Einat Minkov William W. Cohen

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-07-09 10:54:02
234Minor / Path decomposition / Tree decomposition / Bidimensionality / Edge contraction / Clique-sum / Robertson–Seymour theorem / Apex graph / Planar graph / Graph theory / Theoretical computer science / Graph operations

Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-02 04:30:56
235Graph operations / Crowdsourcing / PageRank / Markov random field / Tree decomposition / Graph / Centrality / Graph theory / Mathematics / Networks

Graph Walks and Graphical Models William W. Cohen March 2010 CMU-ML[removed] Graph Walks and Graphical Models

Add to Reading List

Source URL: reports-archive.adm.cs.cmu.edu

Language: English - Date: 2010-03-10 12:51:46
236Planar graphs / Combinatorial optimization / Tree decomposition / Max-flow min-cut theorem / Tree / Series-parallel graph / Outerplanar graph / Graph / Connectivity / Graph theory / Mathematics / Graph operations

On Mimicking Networks Shiva Chaudhuriy K.V. Subrahmanyamy Frank Wagnerz December 4, 1997

Add to Reading List

Source URL: edocs.fu-berlin.de

Language: English - Date: 2013-11-28 19:46:12
237Tree / Matching / Universal graph / Tree decomposition / Graph theory / Graph / Planar graph

From: AAAI-84 Proceedings. Copyright ©1984, AAAI (www.aaai.org). All rights reserved. A SELF-ORGANZING RETRIEVAL

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-09 18:34:53
238Probability theory / Belief propagation / Coding theory / Tree decomposition / Graph / Clique / Chordal graph / Factor graph / Hypergraph / Graph theory / Graphical models / Graph operations

(BP)2 : Beyond Pairwise Belief Propagation Labeling by Approximating Kikuchi Free Energies Ifeoma Nwogu and Jason J. Corso Department of Computer Science and Engineering University at Buffalo, SUNY Buffalo, NY

Add to Reading List

Source URL: www.cse.buffalo.edu

Language: English - Date: 2014-07-29 10:11:56
239Data / Computer vision / Quadtree / Segmentation / Octree / K-d tree / Decomposition method / Tree / Connected-component labeling / Data management / Computing / Image processing

The Quadtree and Related Hierarchical Data Structures HANAN $AMET Computer Science Department, University of Maryland, College Park, Maryland[removed]A tutorial survey is presented of the quadtree and related hierarchical

Add to Reading List

Source URL: www.umiacs.umd.edu

Language: English - Date: 2006-10-21 17:21:43
240Planar graphs / NP-complete problems / Tree decomposition / Minor / Apex graph / Graph / Clique-sum / Neighbourhood / Vertex cover / Graph theory / Theoretical computer science / Graph operations

Local Search: Is Brute-Force Avoidable?

Add to Reading List

Source URL: ijcai.org

Language: English - Date: 2009-06-22 08:17:00
UPDATE